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What is claimed is: 

1 . A method for placing circuit Elements on an integrated circuit comprising: 

a) placing cells of a first circuit design by use of non-direct timing driven 
techniques, wherein said placing produces a first placement; and 

b) placing said cells by use of direct timing driven placement techniques, 



wherein said first placement 



is an input into said placing. 



2. The method of Claim 1 wherein said a) comprises: 

a1) placing cells of a first circuit design to minimize total weighted length of 
wiring interconnecting said cells, wherein said placing produces a first 
placement 



3. A method for placing circuit elements on an integrated circuit comprising: 

a) placing cells of a first circuit design by use of non-direct timing 
driven techniques, wherein said placing produces a first placement; 

b) routing said wiring to connect said cells, wherein said routing 
produces a first layout; 

first circuit design to produce second cells of a 
nd 

d) placing said second cells by-use of direct timing driven placement 
techniques. 



c) modifying saic 
second circuit design; 
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4. The method of Claim 3 wherein saffl a) comprises: 

a1) placing cells of a first circuit design to minimize total weighted 
length of wiring interconnecting said cells, wherein said placing produces a 
first placement. 

5. The method of Claim 3 wherein/ said b) comprises: 

b1) estimating congestion for wiring to connect said cells, wherein 
said first placement is f urttjer a first layout. 



m 
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10 6. The method of Claim 3 wherein said c) comprises: 

d) modifying said first circuit design to achieve minimum required 
signal timing within said/ first layout, wherein said modifying produces a 
second circuit design containing second cells. 

1 5 7. The method of Claim 3 wherein said c) comprises: 

d) modifying /said first circuit design to enlarge cell area allocations 
within congested regions of said first layout, wherein said modifying 
produces a second/ circuit design containing second cells. 



20 8. A method for placing circuit elements on an integrated circuit comprising: 

a) placing cells of a first circuit design by use of non-direct timing 
driven techniques, wherein said placing produces a first placement; 

b) routing/said wiring to connect said cells, wherein said routing 
produces a first , 
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c) placing said cells by use of direc/timing driven placement 
techniques to produce a new placement, wherein said first layout is an 
input into said placing; / 

d) routing said new placement, wherein said routing produces a new 

layout; and 

e) placing said cells by use 1 of direct timing driven placement 
techniques to produce still another new placement, wherein said new 
layout is an input into said placing. 
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9. The method of Claim 8 wherein said a) comprises: 

a1) placing cells of a first circuit design to minimize total weighted 
length of wiring interconnecting said cells, wherein said placing produces a 
first placement. 

10. The method of Claimta wherein said b) comprises: 

b1) estimating congestion for wiring to connect said cells, wherein said 
first placement is further a first layout. 

11. The method of ClaL 8 wherein said d) and e) are repeated. 



12. A method for placing circuit elements on an integrated circuit comprising: 

a) synthesizing a high level description of a circuit to produce a first 
circuit design; 

b) placing cells of a first circuit design by use of non-direct timing 
25 driven techniques, wherein said placing produces a first placement; 
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c) routing said wiring to connect said cells, wherein said routing 
produces a first layout; / 

d) modifying said first circuit design to produce a second high level 
description of a circuit; 

e) synthesizing said second h/gh level description of a circuit to 
produce a second circuit design; arid 

f) placing second cells of /aid second circuit design by use of direct 
timing driven placement techniques. 



10 13. The method of Claim 12 wherein said b) comprises: 

p b1) placing cells of a first circuit design to minimize total weighted length of 



wiring interconnecting said pells, wherein said placing produces a first 
placement. 
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AS\ 14. The method omSlaim 12 wherein said c) comprises: 

c1) estimating congestion for wiring to connect said cells, wherein said 
first placement ik further a first layout. 

15. The method oflClaim 12 wherein said c), e) and f) are repeated 

20 

16. The method oftaaim 12 wherein said c), d), e) and f) are repeated. 

17. The method'of Claim 12 wherein said d) comprises: 
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d1) modifying said first circuit design/to achieve minimum required 
signal timing within said first layout, wherein said modifying produces a 
second circuit design containing second cells. 



5 18. The method of Claim 12 wherein said d) comprises: 

d1) modifying said first circuit design to enlarge cell area allocations 
within congested regions of said first layout, wherein said modifying 
produces a second circuit design containing second cells. 



10 1 9. A system comprising: 

a processor couple'd to a bus; 

a memory coupled to said bus and wherein said memory contains 
instructions that when executed implement a method for placing circuit 
elements on an integrated circuit, said method comprising the steps of: 

jjj 5 a) placing cells /of a first circuit design without regard to circuit timing, 

U / 

3 wherein said placing produces a first placement; and 

3 b) placing saia cells by use of direct timing driven placement 

techniques, wherein/said first placement is an input into said placing. 

20 20. A system as described in Claim 19 wherein said a) comprises: 

a1) placing pells of a first circuit design to minimize total weighted 
length of wiring interconnecting said cells, wherein said placing produces a 
first placement. 
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